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Abstract 

Using methods from nonstandard analysis, we will discuss which metric spaces 
can be realized as asymptotic cones. Applying the results we will hnd in the 
context of groups, we will prove that a group with "a few" separable asymptotic 
cones is virtually nilpotent, and we will classify the real trees appearing as 
asymptotic cones of (not necessarily hyperbolic) groups. 
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1. Introduction 

The asymptotic cones of a metric space are obtained "rescaling the metric by 
an infinitesimal factor" , in such a way that "infinitely far away" points become 
close, while points which are not far enough are identified. 

They have been introduced by Gromov in [7] in the proof that a (finitely 
generated) group of polynomial growth is virtually nilpotent. Van den Dries and 
Wilkie gave a different and more general definition in 15 , where they slightly 
generalize and simplify the proof of the aforementioned result of Gromov. 

Since then, asymptotic cones have been used in several contexts, such as the 
proof of quasi-isometric rigidity results for cocompact lattices in higher rank 
scmisimple groups ([H]), fundamental groups of Haken manifolds ([9], [TO]), 
relatively hyperbolic groups ([!]) and others. Also, there is a close connection 
between many quasi-isometric invariants for groups (e.g. growth and order of 
Dehn functions) and the topology and geometry of the asymptotic cones, see [3] 
for a survey. 

To define the asymptotic cones formally we will use nonstandard methods, 
which are powerful tools to formally deal with concepts such as "infinitesimals" , 
"infinite numbers" , "points infinitely far away" , etc. 

We will then use those methods to investigate the following question: which 
metric spaces can be obtained as an asymptotic cone of another metric space or 
of a group? Our results rely on the fact that an internal set (i.e. an ultraproduct 
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of a sequence of sets) is either finite or has cardinality at least 2 N ° (Lemma 5.1 ), 
and they often reflect this dichotomy. Perhaps this lemma inspired Gromov 
(see [8]) to ask if it is true that an asymptotic cone of a group has either trivial 
or uncountable fundamental group (however, this is not true, see [T2"]). 
One of the main results we will prove is the following: 

Theorem 1.1. 1. If the separable metric space X is an asymptotic cone, 
then X is proper. 

2. Suppose that for some /i <C v and some p G *Y each asymptotic cone 
of the metric space Y with scaling factor v' such that /! < v' < v and 
basepoint p is separable and that X — C(Y,p, v) is homogeneous. Then X 
has finite Hausdorff and Minkowski dimension. 

For example, a corollary of point (1) is that the separable Hilbert space 
cannot appear as an asymptotic cone. 

Minkowski dimension is relevant to our setting because Point proved in [13j 
that a group with one proper asymptotic cone of finite Minkowski dimension is 
virtually nilpotent. Combining this result with the theorem above we get the 



following (Corollary 5.12) 



Theorem 1.2. If there exist v\ -C i>2 such that all the asymptotic cones of 
the group G with scaling factor v £ [^1,^2] ® re separable, then G is virtually 
nilpotent. 

Van den Dries an Wilkie asked if a group with one proper asymptotic cone 
needs to be virtually nilpotent (see [TSl Remark 6.4- (3)]). The theorem above 
does not provide the answer to that question, but notice that "very few" of the 
asymptotic cones of G are involved in the statement. 

We will also prove two results about real trees appearing as asymptotic cones 



(Corollary 5.5 and Proposition 5.7|, that will allow us to show that there are 3 



possible real trees appearing as the asymptotic cone of a group, up to isometry 



(Corollary 5.9). More precisely: 



Theorem 1.3. If the real tree X is the asymptotic cone of a group, then it is 
a point, a line or a tree with valency 2 N ° at each point. 

Notice that if a group is finitely presented and has one asymptotic cone which 
is a real tree, then it is hyperbolic (see the appendix of [12] by Kapovich and 
Kleiner). Therefore, in the case of finitely presented groups, this classification 
follows from the results in [2J. However, there are examples of groups such that 
just some of their asymptotic cones are real trees (see [T2]) and our results can 
be applied to metric spaces in general. 

Finally, we will prove that all proper metric spaces can be realized as asymp- 



totic cones (Theorem 5.14) 



The definition of asymptotic cone we will present is not the one usually found 
in the literature. In fact, use of nonstandard methods tends to be avoided and 
a definition based on ultrafilters is usually given, even though the ultrafilters 
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based definition is just a restatement of the nonstandard definition. The author 
thinks that the nonstandard definition is far more convenient because, besides 
providing a lighter formalism, it allows to directly apply basic results about 
nonstandard extensions, particular cases of which ought to be proved in most 
arguments if the other definition is used. Also, the nonstandard definition is 
"philosophically" closer to the idea of looking at a metric space from infinitely 
far away, while the other one is closer to the idea of Gromov of convergence of 
rescaled metric spaces, which is more complicated to "visualize" . 

2. Basic notation and definitions 

If X is a metric space, x £ X and r £ R + , we will denote by B(x,r) (resp. 
B(x,r)) the open (resp. closed) ball with center x and radius r. 

Recall that a metric space X is proper if closed balls in X are compact. 

A geodesic (parametrized by arc length) in the metric space AT is a curve 
7 : [0, /] -> X such that d{j{t)^{s)) = \t - s\ for each t, s £ [0,1]. The metric 
space X is geodesic if for each x, y £ X there exists a geodesic from x to y. 

Definition 2.1. A tripod is a geodesic triangle such that each side is contained 
in the union of the other two sides. 

A real tree is a geodesic metric space such that all its geodesic triangles are 
tripods. 

Convention 2.2. From now on all real trees are implied to be complete metric 
spaces. 

If T is a real tree and p £ T, the valency of T at p is the number of connected 
components of T\{p}. 

Definition 2.3. A proper homogeneous metric space X has finite Minkowski 
dimension if, given x £ X, B{x,l) has the following property. There exists 
p > and sequences {fc„}„ e N, {r n }neN with {r ra } converging to and {h n r^} 
bounded such that B(x, 1) can be covered by k n balls of radius r n centered in 
B(x,l). 

3. Nonstandard extensions 

For the following sections we will need basic results about the theory of 
nonstandard extensions. The treatment will be rather informal, for a more 
formal one see for example [5]. Let us start with a motivating example. It is 
quite evident that being allowed to use non-zero infinitesimals (i.e. numbers x 
different from such that \x\ < l/n for each n £ N + ) would be very helpful in 
analysis. Unfortunately, R does not contain infinitesimals. The idea is therefore 
to find an extension of R, denoted by *R, which contains infinitesimals. Let us 
construct such an extension. 

Definition 3.1. Let I be any infinite set. A filter U C V(I) on / is a collection 
of subsets of I such that for each A,BCI 
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1. If A is finite, A ^ U (in particular £ W), 

3. AeU,B d A^ B eU. 

An ultrafiltcr is a filter satisfying the further property: 

4. A i U => ^ c e W. 

This is not the standard definition of ultrafilter: the usual one requires only 
that (ji U instead of property (1), and the ultrafiltcrs not containing finite 
sets are usually called non-principal ultrafiltcrs. However, we will only need 
non-principal ultrafiltcrs. 

Fix any infinite set /. An example of filter on / is the collection of com- 
plements of finite sets. An easy application of Zorn's Lemma shows that there 
actually exists an ultrafilter U, which extends the mentioned filter. Fix such an 
ultrafilter. We are ready to define *R. 

Definition 3.2. Define the following equivalence relation <~ on R 
R}: 

f~g^{zel: /(*) = g(i)} G U. 
Let *R be the quotient set of R 1 modulo this relation. 

It is easily seen using the properties of an ultrafilter (in fact, of a filter) that 
~ is indeed an equivalence relation. We can define the sum and the product on 
*R componentwise, as this is easily seen to be well defined. Using also property 
(4), we obtain that *R, equipped with this operations, is a field. We can also 
define an order * < on *R in the following way: 

[/] *<[g] {» e J : /(*) < g(i)} e U. 

Using the properties of ultrafilters it is easily seen that this is a total order on 
*R (property (4) is required only to show that it is total), and that *R is an 
ordered field. An embedding of ordered fields R ^ *R can be defined simply 
by r h-> f r , where f r is the function with constant value r. We can identify R 
with its image in *R. 

Notice that in the definition we gave of *R we can substitute R with any 
set X. Doing so, we obtain the definition of *X, which can be considered as an 
extension of X, just as we considered *R as an extension of R. In the case of 
*R, we showed that this extension preserves the basic properties of R, i.e. being 
an ordered field. The idea is that this is true in general, as we will see. 

Before proceeding, notice that if / : X — >• Y is any function, we can define 
componentwise a function */ : *X — >• *Y (which is well defined), called the 
nonstandard extension of /. This function coincides with / on (the subset of 
*X identified with) X. Also relations have nonstandard extensions (see the 
definition of * <). Let us give another definition (in a quite informal way), and 
then we will see which properties are preserved by nonstandard extensions. 



= {/:/-»• 
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Definition 3.3. A formula <j> is bounded if all quantifiers appear in expressions 
like Va; E A, 3x E A (bounded quantifiers). 

The nonstardard interpretation of <p, denoted *<f>, is obtained by adding * 
before any set, relation or function (not before quantified variables). 

An example will make these concepts clear: consider 

VA C N, X ^ 3a; e X Vy E X x < y, 

which expresses the fact that any non-empty subset of N has a minimum. This 
formula is not bounded, because it contains "VA C N". However, it can be 
turned into a bounded formula by substituting "VA C N" with "VAT E V(N)" . 
The nonstandard interpretation of the modified formula reads 

VA E *"P(N), A 7^ *® 3x E X Vy E X x* < y. (1) 

These definitions are fundamental for the theory of nonstandard extensions in 
view of the following theorem, which will be referred to as the transfer principle. 

Theorem 3.4. (Los Theorem) Let <f> be a bounded formula. Then </> -<==^> *cp. 

This theorem roughly tells us that the nonstandard extensions have the 
same properties, up to paying attention to state these properties correctly (for 
example, replacing "VA C N" with "VA E "P(N)"). Easy consequences of this 
theorem are, for example, that the nonstandard extension (*G, *•) of a group 
(G, •) is a group, or that the nonstandard extension ( * A, *d) of a metric space 
(A, d) is a *M— metric space (that is *d : *X x *A — >• *R satisfies the axioms 
of distance, which make sense as *R is in particular an ordered abelian group). 
To avoid too many *'s, we will often drop them before functions or relations, 
for example we will denote the "distance" on *A as above simply by "d". In 
view of the transfer principle, the following definition is very useful: 

Definition 3.5. AC *X will be called internal subset of A if A E *V(X). An 
internal set is an internal subset of some *X. 

f : *X ^ *Y will be called internal function if / e *(Y X ) = *{f : X -> Y}. 

One may think that "living inside the nonstandard world" one only sees 
internal sets and functions, and therefore, by the transfer principle, one cannot 
distinguish the standard world from the nonstandard world. 

Notice that *V(X) C V{ * A) by the transfer principle applied to the formula 

VA E V{X) ya E A a E X. 

Also, { *A : A e V(X)} C *V(X), by the transfer principle applied to (Va E 
A, aE A) ^ Ae V{X). To sum up 

{*A:Ae V(X)} C *V(X) C T{ *X). 

Analogously, in the case of maps we have 

{*/:/€ Y X } C *{Y X ) C (*Y)' X . 
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However, the equalities are in general not true, as we will see. 

Another example: the transfer principle applied to formula (1), which tells 
that each non-empty subset of N has a minimum, gives that each internal non- 
empty subset of * X has a minimum ( *0 = as, for each set A, 3a G A 
3ae*A). 

Los Theorem alone is not enough to prove anything new. In fact, it holds 
for the trivial extension, that is, if we set *X = X, * f = f and *R = R for 
each set X, function / and relation R. However, the nonstandard extensions 
we defined enjoy another property, which will be referred to as H — saturation, 
or simply saturation. First, a definition, and then the statement. 

Definition 3.6. A collection of sets {Aj}j e j has the finite intersection property 
(FIP) if for each n G N and jo,...,j n € J, we nave A, n • • • n A jn ^ 0. 

Theorem 3.7. Suppose that the collection of internal sets {A n } nG ^ has the 
FIP. Then f] neN A n ^$. 

Let us use this theorem to prove that *R contains infinitesimals. It is enough 
to consider the collection of sets { *(0, l/n)}„ eN + and apply the theorem to it. 
Notice that for n G N+, *(0, l/n) € *V(R) as it is of the form *A for A e V{R). 
More in general, however, for each x,y G *M, (x,y) G *R (we should use a 
different notation for intervals in R and intervals in *R, but hopefully it will be 
clear from the context which kind of interval is under consideration). In fact, 
we can apply the transfer principle to the formula Vx,y G R {x,y) G V(R). To 
be more formal, u (x,y) G V(R)" should be substituted by 

3A G V(R) Vz G R (z G A i<zandz< y). 

Notice that it can be proved similarly that *N and *R contain infinite num- 
bers. We will need the following refinement of this: 

Lemma 3.8. 

1. Let {£„}„ £ n be a sequence of infinitesimals. There exists an infinitesimal 
£ greater than any £ n . 

2. Let {p n }neN be a sequence of positive infinite numbers (in *R or *Nj. 
There exists an infinite number p smaller than any p n . 

Proof. Let us prove (1), the proof of (2) being very similar. 

The collection {(tin, + l))}neN 01 internal subsets of *R has the FIP. 
An element £ G f)(£n, l/(n + 1)) has the required properties. □ 

Convention 3.9. The definition of the nonstandard extensions depends on the 
infinite set I and the ultrafiltcr U. From now on we set I = N and we fix an 
ultrafiltcr U on N, and we will consider the nonstandard extensions constructed 
from this data. 
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The reader is suggested to forget the definition of nonstandard extensions, 
as Theorem 3.4 Theorem 3.7 and the remark below are all we need, and the 
definition will never be used again. 

Remark 3.10. The nonstandard extension of a set of cardinality at most 2^° 
has cardinality at most 2^° (this is a consequence of the fact that wc set I = N). 

Now, a lemma which is frequently used when working with nonstandard 
extensions, usually referred to as overspill. 

Lemma 3.11. Suppose that the internal subset A C *K+ (or A C *Nj contains, 
for each n £ N, an element greater than n. Then A contains an infinite number. 

Proof. The collection of internal sets {A}U{(n, +oo)} n6 N has the FIP, therefore 
P| neN (n, oo ) n A 7^ 0. (For clarity, here by (n, oo) we mean {x £ *K : x > n}.) 
An element in the intersection is what we were looking for. 

□ 

We will also need: 

Lemma 3.12. Suppose that ACIC * X is internal. Then it is finite. 

Let us introduce some (quite intuitive) notation, which we are going to use 
from now on. 

Definition 3.13. Consider £, r) £ *M, with 77 7^ 0. We will write: 

• £ £ 0(77) (or £ <C rj if £, r\ are nonnegative) if £/rj is infinitesimal, 

• £ £ 0{rj) if £/r) is finite, 

• £; S> n if £, 77 are nonnegative and £/rj is infinite, 

For example, o(l) is the set of infinitesimals, and 0(\) = {£ £ *M. : |£| < 
r for some r £ K + }. 

The map we given by the following lemma plays a fundamental role in non- 
standard analysis, and will be used in the definition of asymptotic cone: 

Proposition 3.14. There exists a map st : O(l) — > K such that, for each 
£ £ *M, £ — st(£) is infinitesimal. 

We will call st(£) the standard part of £. Notice that si(£) = £ is 

infinitesimal. 

Many common definitions have interesting nonstandard counterparts. Here 
is an example which will be used later. 

Proposition 3.15. The metric space X is compact if and only if for each 
£ £ *X there exists x £ X such that d(x,£) £ o(l). 
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4. Asymptotic cones 

Let (X, d) be a metric space. The asymptotic cones of X are "ways to look 
at X from infinitely far away" . Let us make this idea precise. 

First, let us fix some (standard) notation. If Z is a set and ~ is an equivalence 
relation on Z, the equivalence class of z € Z will be denoted by [z] and the 
quotient set of Z will be denoted by Zj ~. 

Definition 4.1. Consider v £ *M, ^ 3> 1. Define on *X the equivalence 
relation x ^ y d(x,y) £ o(^). The asymptotic cone C(JT,p, v) of X with 

basepoint p £ * X and scaling factor v is defined as 

{Ne *X/ ~;d(x,p)eO(p)}. 

The distance on C(X,p, v) is defined as d([x], [y]) = st (* d{x,y) /v). 

This definition of asymptotic cone is basically due to van den Dries and 
Wilkie, see [15]. 

Before proceeding, a few definitions. If q € *X and d(p,q) £ O(i'), so 
that [g] £ C(X,p,v), then [g] will be called the projection of g on C(X,p,u). 
Similarly, if A C {a; € *X : d(x,p) £ 0(is)}, the projection of A on C(X,p,v) 
is {[o]|a e A}. 

The following properties of asymptotic cones are well-known: 
Lemma 4.2. J. Any asymptotic cone is a complete metric space. 

2. Any asymptotic cone of a geodesic metric space is a geodesic metric space. 

4-.1. Asymptotic cones of groups 

Convention 4.3. All groups from now on are implied to be finitely generated. 

Consider a group G and a finite generating set S = S^ 1 for G (even if not 
explicitly stated, we will always assume that generating sets satisfy S = S^ 1 ). 
We are going to define a metric graph CGs(G) associated to (G,S), which is 
called the Cayley graph of G with respect to S. The vertices of CQs{G) are the 
elements of G, and there is an edge of length 1 between g and h if and only if 
there exists s £ S such that gs — h. We will consider CQs{G) endowed with 
the path metric induced by this data. 

It is easy to prove that CQ${G) is a geodesic metric space. 

We are now ready to define the asymptotic cone of a group. 

Definition 4.4. Let G be a finitely generated group and S a finite generating 
set for G. The asymptotic cone Cs(G, g,v) of G with basepoint g £ *G and 
scaling factor v 3> 1 is C(CQs(G),g,f). 

Let us state some useful and well-known properties of asymptotic cones of 
groups. 

Lemma 4.5. For any group G, finite generating sets S,S', g,g' £ *&, v 1; 
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1. CsiG.g.u) is complete, geodesic and homogeneous, 

2. Cs{G,g,v) is isometric to Cs(G,g',v), 

3. Cs{G,g,v) is k—bilipschitz homeomorphic to Cs>(G,g,v). 

Notice that the third property implies that the topological properties of the 
asymptotic cones of a group do not depend on the choice of a finite generating 
set. This is why asymptotic cones are useful to study groups. 

5. Use of nonstandard methods for asymptotic cones 

The main aim of this section is to show how nonstandard methods can be 
used to prove results about asymptotic cones. 

We will see that the following lemma gives several obstructions for a space 
to be realized as an asymptotic cone. 

Lemma 5.1. An internal set is finite or has cardinality at least 2 N °. 

Proof. Any set is finite or admits an injective function from N. By the transfer 
of this property, we have that every internal set admits a bijective (internal) 
function from {0,...,i>} for some v € *N or an injective (internal) function 
from *N. 

So it is enough to prove that the set {0, . . . , v} is uncountable for every 
infinite v. The fact that the map 

a € {0, ^ st{a/v) e [0,1] 

is surjective implies the claim. 

□ 

Let X be a metric space. For p € X and r\,r 2 ,l > denote by Fx(p, ri, r 2 , I) 
the supremum of the cardinalities of sets M satisfying 

1. Vx e M, n < d(x,p) < r 2 , 

2. Vx, y e M, i^t/^> d(x, y) > I. 

A set M satisfying the above properties will be called, for a < \M\, a test for 
F x (p,ri,r 2 ,l) > a. 

Remark 5.2. • If Fx(p,r\,r2,l) is finite, then it is a maximum, 

• for each a < Fx(p, fi,r2, 1) we can find a test for Fx{p, r\, r 2 , 1) > a. 

For convenience, if p e *N is infinite, we set st(p) = 2 N °. We also set 
st(a) = 2 No for each "cardinality a > *H . 

We will often use the following easy properties: 

Remark 5.3. 1. Fx(p, ri,r 2l l) < Fx(p', r\, r' 2 , 1') if and only if for each test 
M for F x (p, r t ,r 2 ,l) > a there is a test M' for F x (p', r[,r 2 , V) > a, 
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2. if n > r[, r 2 < r' 2 and I > I 1 then F x (p,r u r 2 ,l) < F x (p,r[,r 2 ,l'), 

3. if X is the asymptotic cone of Y with basepoint p and scaling factor i>, 
then st{F* Y {p,P\v,p 2 v,\v)) < F x ([p], st(pi), st(p 2 ), st(\)), where pi,p 2 
and A are finite and st(X) > 0. 

Proof. (1) is straightforward from the definitions. 

(2) If M is a test for F x (p, Ti,r 2 ,l) > a, then it is also a test for F x (p, r' 1: r' 2 ,l') 

a. 

(3) By our convention on the standard part and the fact that | *N| = 2^°, 
st(v) is the cardinality of v = {0, 1}. In fact, if v is finite, st( v) = 
v, otherwise st(v) = 2^° < \v\ < \*N\ = 2*° (we used Lemma pTl|), If 
M is a test for F*y(p, Piv, p 2 v, Xv) > a, its projection on X is a test for 
F x ([p], st(pi), st(p 2 ), st(Xj) > st(a) (projections of distinct elements of M are 
distinct because their distance is at least st(X) > 0). 

□ 

Proposition 5.4. Let X be a metric space. If X is an asymptotic cone then 
for each p, ri,r 2 , 1, with I > 0, if F x (p, ri,r 2 , 1) is infinite then it is at least 2 . 

Proof. Assume that X is an asymptotic cone of Y, with scaling factor v, and 
fix p, r%, r 2 , 1 as above and such that F x (p, ri,r 2 , 1) > Ho- Fix a representative 
7r G *Y of p. For each n, one can find x n ^i, . . . , x nM € *Y such that 

• each x ni i is at a distance {r n .i + S.n.i)^ from ir, for some r n ,, G [r±, r 2 ] and 
some infinitesimal £, n ,i, 

• for each n and i ^ j, d(x n ^,x n .j) > {l — £, n ,i.j) v for some positive infinites- 
imal £ n jj. 

We can bound all the |£ n) i|'s and £, n ,i,j by some positive infinitesimal £, by 



Lemma 3.8 So we have that F*y(7r, (r\ — (r 2 + (I — is greater 



than any finite n, hence it is greater than some infinite p G *N. The conclusion 

□ 



follows from point (3) of Remark 5.3 
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We will now study the consequences of this proposition for real trees appear- 
ing as asymptotic cones. These are interesting objects in view of the fact that 
a geodesic metric space is hyperbolic if and only if each of its asymptotic cones 
is a real tree (see for example [3j or [S]). Groups such that at least one of their 
asymptotic cones is a real tree are studied in |12j . 

Corollary 5.5. If X is a real tree such that every geodesic can be extended 
(e.g.: a homogeneous real tree, see J^/) and the valency at a point p is infinite, 
then this valency is at least 2 N ° . 

Proof. Our assumption on geodesies implies that, for each r > 0, Fx{p, r, r, 2r) 
equals the valency at p. 

□ 

Definition 5.6. In a real tree, a point of valency greater than 2 will be called 
a branching point. 

Proposition 5.7. Let X be a real tree such that each geodesic can be extended 
and the valency at a point p is finite. If X is an asymptotic cone then p is 
isolated from the other branching points. 

Proof. Let n be the valency of X at p. For each r > 0, Fx(p,r,r,2r) = n. 
Assume that p is not isolated from the other branching points. Then for each 
k £ N (and k > l/2r) we have that Fx(p,r,r,2r — 1/k) is infinite. If X is 
an asymptotic cone of Y with scaling factor v and 7r € *Y is a representative 
for p, proceeding as in the proof of Proposition |5.4| for each k we can find a 
positive infinitesimal and a positive infinite fik such that F*y (i", (r— Cfc)^, {r+ 
(2r— 1/k— £k)v) > Hk- Let us fix a positive infinitesimal £ greater than any 
£fc and a positive infinite (i smaller than any We have that {a\F*Y{^ , (r — 
(r + (2r — a)v) > /i} contains, for each k, elements of *K smaller 
than 1/k (for example l/(k + 1) + hence it contains an infinitesimal r\. 



This implies that Fx(p,r,r,2r) is infinite (using point (3) of Remark 5.3), a 
contradiction. 

□ 



Putting together Corollary |5.5| and Proposition 5/7 in the case of homoge- 
neous real trees, we have: 

Corollary 5.8. If X is a homogeneous real tree and an asymptotic cone, then 
it is a point, a line or it has valency at least 2^° at each point. 

As Cayley graphs of groups have cardinality 2^° , their asymptotic cones have 
cardinality at most 2 N ° and hence: 

Corollary 5.9. If the real tree X is the asymptotic cone of a group, then it is 
a point, a line or a tree with valency 2^° at each point. 

In view of the following theorem, proved in [5] , this corollary implies that 
there are 3 possible isometry types of real trees appearing as asymptotic cones 
of groups. 
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Theorem 5.10. If T\,T% are homogeneous real trees such that the valency at 
a point in T\ is the same as the valency at a point in T2, then T\ and T2 are 
isometric. 



Now, let us analyze the consequences of Proposition |5.4| in the special case 
ri = 0, proving Theorem 1 1 . 1 1 which we restate for the convenience of the reader. 

Theorem 5.11. 1. If the separable metric space X is an asymptotic cone, 
then X is proper. 

2. Suppose that for some ji <C v and some p € *Y each asymptotic cone 
of the metric space Y with scaling factor v' such that p < v' < v and 
basepoint p is separable and that X = C(Y,p, v) is homogeneous. Then X 
has finite Hausdorff and Minkowski dimension. 

Proof. (1) Let X be the asymptotic cone of Y with basepoint p and scaling factor 
v. Suppose that B = B([p),r) C X is not compact. Then, as X and therefore 



B is complete (by Lemma 4.2 (1)), there exists some < e < 1 such that B 
cannot be covered by finitely many balls of radius er. Set r' = er/2. Suppose by 
contradiction that F*y(p, 0, (r+l)v, r'v) is finite (say equal to n), consider a test 
M C *Y of F»y(p, 0, (r + l)v,r'v) > n. Let {x\, . . . ,i„} Clbe the projection 
of M onto X (the Xi's are distinct because r' > 0). As, by our hypothesis, B 
cannot be a subset of 1J B{x i ,er) 1 we can find [y] G B\ [J B(x i7 er). As r' < er, 
it is easily seen that M U {y} is a test for F*y (p, 0, (r + l)v, r'v) > n+ 1, which 
is a contradiction: in fact, d(p,y) < (r + l)v as st{d{p,y)/v) = r, and, for each 
m G M, d(y,m) > r'v as st(d{p,m) / v) > er > r' . 

Therefore, F*y(p, 0, (r + l)v,r'v) > p, for some infinite p E *N. Let us 
show that this implies that B([p],r + 1) is not separable, as it should be as X is 
separable (subsets of separable metric spaces are separable). We have that there 
exists a test M for Fx([p],0,r + l,r') > 2 N °, which is obtained projecting onto 
X a test for F*y(p, 0, (r + l)v,r'v) > p. If m,\,m2 € M are distinct, we have 
B(mi, r'/2) n _B(m 2 ,r'/2) = as rf(mi,m 2 ) > r' . This gives an uncountable 
family of non-intersecting balls whose centers lie in B([p],r + 1). The existence 
of such a family clearly implies that B([p], r + 1) is not a separable space. 

(2) We will prove that there exists n £ N such that for each r with < r < 1 
we have that B([p], r) can be covered by at most n(r) balls of radius r/2. 

By (1), we know that fixing r we can choose n(r) such that B(\p],r) can 
be covered by at most n balls of radius r/2. Suppose by contradiction that 
n(r) is not bounded when r — > 0. Notice that for any radius r > we have 
that F* Y {p, 0, 2rv, rv/8), if finite, provides an upper bound for n(r). In fact, 
consider a maximal test M. For each m € M pick p(m) £ X such that p(m) £ 
B([m],r/4) n B([p],r), if such p(m) exists. We have that B{[p],r) is contained 
in 1J B(p(m), r/2), because if [x] € i?([p],r)\ (1J B(p(m), r/2)), then it is easily 
seen that M U {x} is a test for F* Y (p, 0, 2rz/, n//8) > \M\ + 1. 

So, we have that F*y(p, 0, 2ri/, rv/8) is not bounded by any natural number 
for r — > 0. In particular, we can find an infinitesimal £ such that F*y(p, 0, 2ty, £v /%) > 
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p for some infinite p, and we can also choose it so that £v > i±. Using essen- 
tially the same argument as in the last part of (1) we get that C(Y,p, ^v) is not 
separable, a contradiction. 

□ 

Corollary 5.12. If there exist vi -C v 2 such that all the asymptotic cones of 
the group G with scaling factor v G [^1,^2] are separable, then G is virtually 
nilpotent. 

Proof. Using the theorem above we get an asymptotic cone of G which is proper 
and has finite Minkowski dimension, and then we can directly apply the main 
result of [13] . 

□ 

Remark 5.13. The corollary above answers the question (asked in [151, Remark 
6.4-(3)]) whether or not local compactness of one asymptotic cone of a group 
implies that the group is of polynomial growth, even if the proof is far from 
being direct. 

Theorem 1 1 . 1 1 provides many examples of metric spaces which do not appear 
as asymptotic cones, for example the separable Hilbert space. In contrast, we 
will prove below a "positive" result on spaces which are realized as asymptotic 
cones. 

Theorem 5.14. If the metric space X is proper, then it is an asymptotic cone 
of some metric space Y . If X is also geodesic and unbounded, we can choose Y 
to be geodesic as well. 



Notice that if X is not geodesic, then Y cannot be geodesic by Lemma |4.2| 
The first part of the statement above has been proven independently by 
Scheele in [II] . using a different construction. Our construction is a slight vari- 
ation of the one which appears in [3 Section 5], translated in the nonstandard 
setting. 

Proof. Let us first assume that X is unbounded. Let {p n } be a sequence of 
points of X such that d(p ,p n ) -» 00. Set Y = (X xN)UlJ n6N ({p„} x [n, n+1]). 
Define a distance d on Y in the following way: 

d{{ x ,tW,t')) = { t-f,P t )+*-d(Pt',x') + \t-t'\ if tt* 

vv ' v " I t-d(x,x ) if t = t 

It is quite clear that Y is a metric space, and that it is geodesic if X is geodesic. 
Consider now *Y = (*X x *N) U LLe *n({P/'} x L"jA* + an d an infinite 
v e *N. We want to show that the asymptotic cone Z of Y with basepoint 
(po,v) and scaling factor v is isometric to X. The isometry i : X — > Z can 
be defined simply by x 1— > [(x, v)\. It is readily checked that it is an isometric 
embedding. So far we did not use properness or that d(po,p n ) — > 00, so we 
obtained the following. 
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Remark 5.15. Any metric space X can be isometrically embedded in an 
asymptotic cone of a metric space Y. If X is geodesic, we can require Y to 
be geodesic. 

Section 5 of [3] already contains a proof of this fact. 

We are left to prove that i is surjective. First of all, notice that the distance 
of any element of *Y\( *X x {v}) from (po, v) is at least 

min{vd(p )P I /-i),^(Po ) Pi/+i)} > v, 

as d(po,p n ) oo and so d(po,Pfj,) S> 1 for each infinite p G *N. Therefore 
no element of *Y\(*X x {z/}) projects onto an element of Z. What remains 
to prove is that for each y G *X with d((po,v),(y,u))/v = d(po,y) G 0(1) 
there exists x G X such that d{{x,v),(y,v))/v = d(x,y) <C 1. Consider y as 
above and some r > d(po,y), r G E. We have that _B = Bx{po,r) is compact 
and y G *£>. By the nonstandard characterization of compact metric spaces 



(Proposition 3.15), there exists x G B such that d(x, y) <C 1, and we are done. 

The case that X is bounded can be handled similarly. Fix p G X and set 
Y = X x N. Define 



d((x,n),(x',n')) = i n . d{x [ x , ) 



n ■ d(x,p) + n' ■ d(p,x') + \n 2 — {n') 2 \ if n ^ n' 

if ri = n' 



Modifying the previous proof, it is easily shown that, for any infinite v G *N, 
the asymptotic cone of Y with basepoint {p, v) and scaling factor v is isometric 
to X. 

□ 
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